--两个值比较，取最大值
function getmax(num1,num2)
  if(num1>num2) then return num1
   else return num2
  end
end
----------------------------------------------
function FindGreatestSumOfSubArray(array)--用一个table作为输入参数
 local res=-212312312;--随便定义一个非常小的值
 local cur=0;--当前的累加和
 for i,v in ipairs(array) do--lua中可以用ipairs遍历table中的变量
  cur=cur+v--累加累加累加累加.......
  res=getmax(res,cur)--将较大的数值保存到结果当中
  if(cur<0) then cur=0--如果累加和为负数，清零并重新计算
  end
 end
 print(res)
end

FindGreatestSumOfSubArray({1,2,3,4,-5,1000})
